Doubly-refined enumeration of Alternating Sign Matrices 
and determinants of 2-staircase Schur functions 
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Abstract. We prove a determinantal identity concerning Schur functions for 
2-staircase diagrams A = (M + £n, £(n - 1) + £' ,l(n - 1), ■ ■ ■ ,£ + £' ,1,1' ,0). 
When £ = I and £' = these functions are related to the partition function of 
the 6-vertex model at the combinatorial point and hence to enumerations of 
Alternating Sign Matrices. A consequence of our result is an identity concern- 
ing the doubly-refined enumerations of Alternating Sign Matrices. 
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1. Introduction 

1.1. Alternating Sign Matrices. An alternating sign matrix (ASM) is a 
square matrix with entries in { — 1,0,-1-1}, sucti tiiat on eacti line and on each, 
column, if one forgets the O's, the -|-l's and — I's alternate, and the sum of each line 
and each column is equal to 1 . It is a famous combinatorial result that the number 
of such matrices of size n is 

(1.1) A„ = n^^±i^ = 1,2,7,42,429,... 

After having been a conjecture for several years |12j . this was first proven by Zeil- 
berger in |17| , and a simpler proof was given by Kuperberg ^ , using a connection 
with the 6- Vertex Model of statistical mechanics, and an appropriate multivariate 
extension of the mere counting function An- A vivid account can be found in jl]. 

It follows easily from the definition that an alternating sign matrix has exactly 
one +1 on its first (and last) row (and column). Thus we have a sensible four- 
variable refined statistics, for these four positions in {1, ... , n}'*, together with their 
projections on a smaller number of variables. The dihedral symmetry of the square 
leaves with a single one- variable statistics (showing a round formula), and with two 
doubly- refined statistics: one, Afj, for the first and last row (or the rotated case), 
and one, B^j, for the first row and column (or the three rotated cases), see fig. [U 
left. Matrices A" for n — 1, 2, 3, 4, 5 are given by 
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Figure 1. Left: a typical alternating sign matrix of size n — 
10 (empty cells, disks and diamonds stand respectively for 0, +1 
and —1 entries). This matrix contributes to the statistics A"j and 
S^, with {i,j,k) = (6,4,5). Right: empty cells are replaced by 
scale-shaped tiles, as to produce a valid tiling (i.e., concavities of 
neighbouring arcs do match) . The direction of the tip specifies if 
the cell is of type NW, NE, SE or SW. 
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An, i.e. 1,2,7,42,429, 
A simple recursion implies that the sum along the first (and last) row (and column) 
gives An-i, i.e. 1, 1, 2, 7, 42, . . ., and that the bottom-left and top-right entries are 
An-2, i-C. 1, 1, 1,2,7,... These simple identities are linear. There exists also qua- 
dratic relations, of Pliicker nature, relating these doubly-refined enumerations to 
An and the (singly-) refined enumerations (see e.g. |16^ [2]). 
Evaluate now the determinant of these matrices: 

det{A^) = -1 = -l-\ det{A^) = 1^2°, 

det(y^"*) = -7 -7\ det(yt^) = 1764 42^ ... 
This small numerics suggests a relation that we prove in this paper: 



Theorem 1. 

(1.2) 



det(^") = i^An-i) 



n — 3 



This relation is non-linear. Its degree is not fixed, nor bounded. What is fixed 
is what we could call "co-degree", namely the system size, minus the degree (in 
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analogy to the definition of co-dimension of a subspace) . Relations of this different 
nature seem to be a novelty for the subject at hand. 

Our proof of the theorem above will result as corollary of a much more general 
result on certain Schur functions. To see why these two topics are connected, we 
have to revert to Kuperberg solution of the Alternating Sign Matrix conjecture. 

1.2. ASM, the 6- Vertex Model and Schur functions. It follows from 
the connection with the 6- Vertex Model, that the generating function for a certain 
weighted enumeration of alternating sign matrices is given by a closed determinantal 
formula. For B = {i?y }i<i,j<n an ASM, if Bij = 0, say that is a north-west 
(NW) site (resp. NE, SE, SW) if, forgetting the zeroes, the next -|-1 element along 
the same column is in the north direction, and along the same row is in the west 
direction (and analogously for the other three cases) - see the right part of fig. [T] 
Consider some complex- valued function ^n{B) over n x n ASMs, and call 

(1.3) Z„=^A'n(5) 

B 

the corresponding generating function (in statistical mechanics ^i{B) is a generalized 
Gibbs measure - an ordinary measure if it is real-positive and normalized - and Z 
is the partition function). 

When fin{B) has the following factorized form, parametrized by 2n+l variables 
(xi,...,a;„,yi,...,y„,(7) = {x,y,q), 

(1.4a) fi„{B;x,y,q) = ]J w^.j{B)] 

{{q- q^^)y/xiyj Bij^±l; 
q-^x, - qyj B,j = 0, (z, j) is NW or SE; 

-Xi + yj Bij = 0, (ij) is NE or SW; 

integrability methods, and a recursion due to Korepin |7], allowed Izergin [6] 
to establish a determinantal expression for the generating function Zn (x, y, q) = 

fin{B; x,y^ q). In particular, this function is symmetric under <S„ x 6„ acting 
on row- and column-parameters Xi and yj. 

The evaluation of An is recovered if we set q — exp(^), Xi — q^^ for all i 
and yj ~ q for all j, as in this case the local weights Wij become all equal to iy/3, 
regardless from B, and thus fJ.{B) becomes constant (i.e., the uniform measure, up 
to an overall factor). 

Later on it has been recognized |16|,ll4j that the value q — exp(2|^) (sometimes 
called the combinatorial point) has a special combinatorial property: Zn{x,y,q) 
becomes fully symmetric under &2n (acting on the 2n-uple of qxi's and q~^yj's 
together), more precisely it is proportional to the Schur function associated to 
the Young diagram A„ = (n — 1, n — 1, n — 2, n — 2, . . . , 1, 1, 0, 0), evaluated on 
variables {qxi, . . . ,qxn,q^^yi, ■ ■ ■ ,q^^yn} (see figure [21 left, for a picture of this 
Young diagram). One consequence is that we have 

(1.5) A. =3-(S)sA„(l,l,...,l), 

and also the refined enumerations introduced above are related to specializations 
of this Schur function, in which some parameters are left as indeterminates. 
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Figure 2. Left: the Young diagram A„, for n = 5. Right: the 
Young diagram Xn//', for n — 5, £ — 3 and £' — 2. 



In particular for the A"j's, defining the generating function 

(1.6) An{u,v)= J2 

1<2 J <n 

one finds 

(1.7) Aniu, v) = 3-0 iq'{q + u){q + v)r-'s^^ (it21i , 1, . . . , l) ; 

(the rational function originates from the ratio of Wij [B) in the two last cases 
of (fTibl) !. 

A detailed analysis of the double-enumeration formula (|1.7p restated in terms 
of multiple contour integrals, and the proof of a relation with a double-enumeration 
formula for totally-symmetric self-complementary plane partitions in a hexagonal 
box of size 2n, can be found in j5]. 

1.3. On the determinants of Schur functions. In this section we state a 
theorem concerning the determinant of a matrix whose elements are Schur functions 
. Not surprisingly, as these functions are related to ASM enumerations e.g. 
through equations (|1.5p and (|1.7I) . this property will show up to be the structure 
behind Theorem [U and conceivably, it has an interest by itself. For this reason, in 
this paper we pursue the task of stating and proving a much wider version of the 
forementioned property, than the one that would suffice for Theorem [TJ This leads 
us to introduce a wider family of Young diagrams. 

We define the 2-staircase diagram Xn,e,e', for n > 1, as 

(1.8) XnAi' = {{n - + {n ~ [n - 2)1 + f , [n - 2)£, . . . , f , O) 

i.e. (A„^£^^/)2j-i = (n- 2)£ + i' and (Xn.t.f)2i = {n - j)£ (see figured right). We 
call the associated Schur polynomial, tt'^^ 2-staircase Schur function. 

The name comes from the fact that this family of diagrams generalizes the 
well-known family of staircase diagrams ii„^i 

(1.9) ^In,i= {{n-l)£,{n-2)£,...,e,0) . 

The Schur functions sa„ sue thus particular cases of 2-staircase Schur functions, 
corresponding to ^ = 1 and £' — 0. 

The polynomials ^ ^, have been considered recently by Alain Lascoux. In 
particular, in [111 Lemma 13] they are shown to coincide with the specialization at 
q — exp(;|^) of a certain natural extension of Gaudin functions. 
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In an apparently unrelated context we see the appearence of the polynomials 
SA„ f f'l fo'" — only. This context, analysed by Paul Zinn- Justin in [18j . is the 
study of the solution of the qKZ equation related to the spin i/2 representation of 
the quantum affine algebra Uq{sl{2)) with q ~ exp(;|^). It is shown that, by taking 
the scalar product of the solution of the qKZ equation with a natural reference state, 
one obtains sa„ q- 

As anticipated, our Theorem [1] will be a corollary of the following result, of 
independent interest, which exhibits a remarkable factorization of a determinant of 
2-staircase Schur functions: 

Theorem 2. Let N = £{n — 1) + £' + 1. Let {xi,yi}i<i<:iy be indeterminates, 
let f{z, wi, W2) stand for /(zi, . . . , Z2n-2, Wi, W2), and, for an ordered N-uple x — 
{xi,X2, ■ ■ ■ ,xn), let A(a?) — Y[i<ji^i denote the usual Vandermonde determi- 

nant. Then 

det (sA„,,,,,(2,a;,,2/j)) 

(1.10) /2n-2 ^ 

The quantity c{n,£,£') is valued in {0, ±1}. More precisely, 

(1.11) c(n,£,£') = l (-1)''"'^™'"^ n = l or gcd(^ + 2, + 1) = 1 

[0 n>l and gcd(^ + 2, f + 1) 7^ 1 

Remark that, as well known, the staircase Schur function s^2„_2 can be further 
factorized. Let us recall the definition of the (bivariate homogeneous) Chebyshev 
polynomials (of the second kind) 

h+l _ h+1 

(1.12) Uhix, y) = = x'^ + x^-'y + ■ • • + 7/ . 

x-y 

One can write (cf. equation (lA.?!) ) 

(1-13) Sm«,.(^1= n Uy,(z,-^z,). 

l<i<j<N 

As Schur functions have several determinant representations (see Appendix [X)) . 
the left-hand-side quantity of the theorem is a "determinant of determinants" , a 
structure in linear algebra that is sometimes called a compound determinant [131 
ch. VI]. As we will see, the theory of compound determinants will have a crucial 
role in our proof. 

Results in the form of Theorem [2l or at least approaches to quantities as in the 
left-hand side of equation (ll.lOp . already exist in the literature, although mostly 
with partitions of comparatively simpler structure. Cf. where also a gen- 

eral approach is outlined. In particular, equations (23) and (24) of have a 
form of striking similarity with our theorem above, while involving respectively a 
rectangular partition = (r, r, . . . , r) {p times) , and the basic 1-staircase partition 
(r, r — 1, ?■ — 2, . . . , 1, 0), and the unnumbered third equation after Corollary 9 of 
(for which, however, no factorization is stated) has a similar structure to what will 
be the matrix of our analysis, with the only difference that it presents a Chebyshev 
polynomial at the denominator instead that the numerator. 
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Theorem[2]is easily seen to hold a.t n — 1 and any {£, £'). This could seem a good 
base for an induction. However we use inductive arguments only for the minor task 
of determining the overall constant c(n, in section [4.21 Conversely, in section 
14.11 we prove divisibility results, by a method reminiscent of the "exhaustion of 
factors" described in Krattenthaler's survey [§]. 

Note however that the factors s\^__^ ^ ^, are polynomials of 'large' degree, £n{n — 
l)+£'n, with no factorizations as long as gcd(i'+2, £'+l) = 1 (we give a partial proof 
of this statement in Proposition[5]below - a full proof is not hard to achieve). Thus, 
in a sense, the tools we develop in section [3] should be regarded as an extension of 
the exhaustion of factor method to the case in which we have an infinite family of 
determinantal identities, and some of the factors have an unbounded degree, scaling 
with the size parameter associated to the family. 

Finally, let us add a few words on notations: along the paper, if z is a vector of 
length n (the length will be clear by the context), we write f{z) as a shortcut for 
f{zi, . . . , z„), and f{z, wi,W2, ■ ■ ■) as a shortcut for /(zi, . . . , Zn, wi,W2, ■ ■ ■)■ We 
also write and f{z^i-^...ii,,wi,W2, . . .) if the variables Zi^, . . . , z^^ are dropped from 
the list (zi, . . . , Zn)- 

The paper is organized as follows. In section[5]we show how to derive Theorem[T] 
from Theorem [5] specialized to £ — 1 and £' = 0. In section |3] we present some 
preparatory lemmas to the proof of Theorem [2l which is presented in section |4l 
Appendix [X] collects some basic definitions and facts on Schur functions, while in 
appendix|B]we introduce an even larger class of staircase Schur functions, and study 
some of their properties. 

2. Derivation of Theorem 1 from Theorem 2 

For a polynomial f{x,y), denote by /(x, y)|[2.ij^j] the coefficient of the monomial 
x^y^ . We first state a simple but useful lemma. 

Lemma 1. Let P{u,v) be a polynomial in two indeterminates, of degree at most 
n — 1 in each variable. Call P = (^'(w, w)|[„i-i„3-i])i<ij<„. Let Ui, Vj be indeter- 
minates, then 

(2.1) det (P(«„z;,))^<,.^.<„ = Aiu)A{v) detP. 

Proof. CaU V{u) the Vandermonde matrix Vij = u{^^- Then detV{u) — 
A{u), and the matrix (^P{ui,Vj)) is the product V{u)"^PV{v). □ 

This lemma allows us to state that our Theorem [2] is equivalent to 

\ / 0<'i.j<i{n—l)-\-£' 

(2.2) /2n-2 s 

^ i=l ' 
(of course, with c{n,£,£') as in (|l.lip ). 

Now we proceed to the proof of Theorem [1] One can compute, with u = 

(ui, . . . , Un), 

(2.3) A({^}) = Aiu) [q^ 1)(S) l[{q + u,)-("-^). 
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It follows from Lemma [U and equation (|1.7p . that 
(2.4) 



(-1)® det ( (^ii±^||±^... 1, . . . , 1)) 

_ 4 \ (2) " 

^ ) n ((-^ + + det 1, . • . , 1; 



l<z,j<n 



l<z,j<n 

Using Theorem [2] with ^ = 1 and £' = on the determinant on the right-hand side 
(with Xi = and yj — ^^^'^ ), and then p.3p . we obtain 

.2^2 \ (2) 



^2 A(^/)A(^;)det(A'^■) = A(u)A(^;) (-l)"-i+(3) (^^^-^ 

X Sm2„-2,2 (1,1, ■••,!) C-V^'l'---'!) 

Recognize that {q — — By the explicit evaluation of a staircase Schur 
function, equation (|1.13p . we have 

(2.6) s^,„_,,,(l,l,...,l) = 3(""') 

Theorem [2 follows from ([13]), ^I^, dH]). □ 

3. Preliminary results 

3.1. On the minor expansion of a sum of matrices. Consider k n x n 
matrices of indeterminates M^j \ I < i, j < n; 1 < a < k. For I, J Q [n], denote by 
M/_j the restriction of M to rows in / and columns in J. Denote by I = (/i, . . . , Ik) 
an ordered fc-uple of subsets la C [n] (possibly empty), forming a partition of [n]. 
For two such fc-uples I and J^, say that they are compatible if |/a| = \Ja\ for all 
a = 1, . . . ,k, and write I ^ J in this case. Denote by e(I, J^) the signature of the 
permutation that reorders (/i, . . . , Ik) into (Ji, . . . , Jk), with elements within the 
blocks in order. Then we have 

Proposition 1 (Minor expansion of a sum of matrices). 

k k 

(3.1) det ( J2 " ^ n del M^itia ■ 

a=l X.J a=l 

X~J 

Proof. Consider the full expansion of the determinant 

k n k 



det(5:M(^)) = ^ <-)n(E<i 

^ ' n 

o-ee„ b£ik]" 1=1 

Associate to each pair (a, b) in the linear combination above, a pair (I, »/) of com- 
patible partitions, through 

(3.3) Ia^{i : b{i) = 4 ; J, - {j : bia'^j)) = a} . 
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So X is determined by h alone, and all the permutations cr producing the same J 
can be written as the "canonical" permutation r, that reorders {Ii, . . . , Ik) into 
(Ji,..., Jfc) with elements within the blocks in order, acting from the left on a 
permutation p = YiaPi^ ^ x ■■■ x 6/^- The signature factorizes, e{a) = 
e(r) Yia ^{Pa), and e(r) = t{I,J) by definition, thus 

(3.4) det(^M('^)) = ;^e(I,^)n E <P<^)\{MlX.i^ 

a=l I.J a p„eei„ iG/a 

For each index a, the sum over the permutations pa produces the appropriate 
determinant of the minor. □ 

3.2. Bazin-Reiss-Picquet Theorem. In this section we recall the Bazin- 
Reiss-Picquet Theorem JJ„, pg. 193-195, §202-204]. 

Take a triplet of integers m > n > p > 0. Call Sn,p the set of subsets of [n], of 
cardinality p (thus \Sn,p\ = (p))- For a set / G Sn,p, write / = {ii, . . . ,ip} for the 
ordered list of elements. 

Consider the m x n matrices of indeterminates A and B, and the m x [m — n) 
matrix of indeterminates C . Write (^|i^) for the matrix resulting from taking all 
the columns of X, followed by all the columns of Y . 

For a pair (/, J) e Sn.p x 5„.p define M^''^ as the matrix 

/,,/ 




(3-5) Mi';l^l Bu„ 

[ Ck 

(that is, replace the columns / of (A|C) with the columns J of B, in order). Define 
Di j — deiM^''' . Choose a total ordering of Sn,p, and construct the matrix D = 
(^Dj j^j , of dimension (p). Then the compound determinant detD does not 

depend on the chosen ordering, and has the following factorization property: 

Theorem 3 (Bazin-Reiss-Picquet). 

(3.6) detD = det(A|C)("p') det(B|C)(p-9 . 

3.3. A divisibility corollary. A corollary of the Bazin-Reiss-Picquet Theo- 
rem is a divisibility result for a special family of determinants. Take m > n > k > 0. 
Consider m indeterminates Zi, n indeterminates yj, and 2nk indeterminates vf, 
with 1 < i < n and 1 < a < fc (uf, may possibly be elements in the polynomial 
ring R{z,y)). Take m polynomial functions fj{x), and introduce the associated 
Slater determinant, that is, the totally-antisymmetric polynomial 

(3.7) P{x) = P(xi, . . .,x„,) = det (/,(2:.))i<,,,<„ • 

A typical example could be a shifted Vandermonde, P(xi, . . . , Xm) — ^\ixi, . . . , Xm) 
for A a partition of length m (see appendix |A| . 
Then we have 

Proposition 2. The polynomial det ( X]a=i ''^ff^'i P{z-^i, Uj)) is divisible by 

\ J l<i.i<n 

the polynomial (P(ir)) 



i~k 
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Proof. Apply the formula for the minor expansion of a sum of matrices, 
Proposition [11 to get 



l<i,j<n 



clet(^<t;,"P(z-.„y,))^^^ 

(3.8) k 

= E ^(^'^) n< n-." ndet(m. 

X,J l<a<k l<a<k a=l 

Now apply the Bazin-Reiss-Picquet Theorem to each of the determinants, with 
(rn, n,p) — (m, \Ia\, 1), and get 

(3.9) det {P{z^^,yJ))^^J^^^^J^ = P{z)\'''\-'P{z^j^,y^^j^y) . 
Thus we have 

k 

det ' " 



(3.10) fc 

= p(zo"-'= j2 <^^^) n < n < n ^(^^^/.,y.(jjo ; 

l<a<fc l<a<fc a=l 

and the quantity in the sum on the right-hand side is a polynomial. □ 

3.4. Vanishing and recursion properties of 2-staircase Schur func- 
tions. Here we gather some relevant facts about the family of 2-staircase Schur 
functions sa„ ^ ^, (•?) introduced in (|1.8p . In this section we use g as a synonym of 

exp(l^). 

Proposition 3 {wheel condition). For distinct g, h and k in {0,...,£+ 1}, and 
distinct i, j and m in {1, . . . , 2n}, 

(3.11) SA„,,,(iV»im,'7^w,'7''w,'?''w) =0. 

Proposition 4 (recursion relation). For k in {1, . . . ,£ + 1}, and i, j in {1, . . . , 2n}, 
distinct, 

(3.12) s,^^^,{z^,,,w,q'w)=w''uAhq'') U ^^^^^^^ ^A„_, , , (z..,) ■ 

l<m<2n 

Propositions [3] and m are occurrences, already known in the literature (cf. e.g. |18l 
Thm. 4]), of vanishing conditions (and related recursion properties) within a broad 
family, for which the name "wheel condition" is often used. There has been a recent 
interest in the investigation of the structure of the corresponding ideals, in the ring 
of symmetric polynomials (see e.g. [SI |4|). 

We prove the propositions above in Appendix [BJ More precisely, in the appen- 
dix we generalize 2-staircase Schur functions to the m-staircase case, and prove the 
appropriate generalizations of the propositions above, together with some further 
properties of potential future interest. 

Notice that, if gcd(^' + 1,£ + 2) — g > 1, then there exists some 1 < fc < ^ + 1 
such that q*^ is a root of Ui'{l,x) (e.g., k — {£ + 2)/g). Then it follows from 
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equation p.l2|) that ^ ^, vanishes if Zi — q'^zj, i.e. it is divisible by Zi — q'^zj. On 
the contrary, if gcd(£' + 1, ^ + 2) = 1, one has the foUowing proposition 

Proposition 5. Suppose gcd(^' + 1,^ + 2) — 1 and n > 2, then sa„ , has no 
factors of the form {zi — rjZj), for any 1 < i, j < 2n and rj £ C. 

Proof. We prove the statement by induction on n. The case n = 2 is done 
by direct inspection of sx^ ^ ^, 0. Now suppose the statement true up to n — 1 
and assume that there exists i,j G {!,..., 2n} and rj £ C such that (zi — rjZj) 
divides sx^^^,. Then take k and h distinct indices in {l,...,2n} \ (note 
that we need n > 2 at this point), and specialize sx^ ^ ^,\zk=qzh- The linear term 
Zi — rjZj must divide also the specialized polynomial, and, using the recursion rela- 
tion of Proposition 21 it must divide the corresponding right- hand-side expression 
for (j3.12p . However, this expression is non-zero for the other variables z^, being 
generic (because the only potentially dangerous factor, Ui>i{l,q'^), may vanish only 
if gcd(^' -I- 1,€ -I- 2) > 1), and the factors of the form , and C/^+i(zm, z^), for 
m ^ k,h, do not contain — r]Zj as a factor. Thus z^ — ijZj must divide sa„_i i j 
this being in contrast with the inductive assumption. □ 

4. Proof of Theorem 2 

As outlined in the introduction, our strategy for proving Theorem [2] will be as fol- 
lows: let us call 'il}n,e,e'iz,x,y) the left-hand side of (jl.lOl) : first we identify several 
polynomial factors of il'n,i,i'{z, x, y); then we show that these factors are relatively 
prime and that their product exhausts the degree of iljn,e,e'iz, x, y); finally, we deter- 
mine the overall constant factor. As in the previous subsection, also in this section 

2-Ki 

we set g = e*+2 . 

4.1. Polynomial factors of tpn,e,e'{z,x, y). We start by identifying a polyno- 
mial factor of Tpn.i.i' {z, x, y) whose factorization involves only monomials and bino- 
mials. By virtue of Lemma [1] we have that ^pn,i,e'{z,x,y) is divisible by A.{x) and 
A(j/). Since the degree of ipn,e,e' in each variable Xi or yi separately is (n — 1)£ + £' , 
which is the same as the degree of A(x)A(y), the quotient is a polynomial of degree 
zero in Xi and t/j (namely, it is the determinant of the matrix of coefficients in x 
and y of sx^ ^ ^, {z, x, y)). Call Qn.t,t'(z) the resulting quotient 

A{x)A{y) 

We work out immediately the case of Theorem [2] corresponding to the second case 
of equation (|l.lip 

Proposition 6. If gcd{£' -|- l,f + 2) > 1 and n>2, then Qn,i,i'{z) = 



^E.g., realize that, for z\ — riZ2 to divide the Schur function, it should divide the shifted 
Vandermonde at numerator, with a higher power w.r.t. the ordinary Vandermonde at denominator. 
The case = 1 is easily ruled out (even if wc further specialize 23 = z, 24 = 0, we obtain 
sx^ J ^,{z,z,z,0) = + 2){e' + l){e - e' + l)/2, which is not identically zero as we have 

£ > and < £' < £). For rj ^ 1 we can have no simplifications with the Vandermonde at 
denominator, and it suffices to analyse the shifted Vandermonde, which gives 

A,^^ ^,(.,r,.,0,l) = z'+^'+\{{^zY+^ - - 1) - ({r,zf+^ - l){r,^+^ - 1)) . 

Again, this is not identically zero, as, for the gcd hypothesis, -q^ '^^ — 1 and T]^'^'^ — 1 cannot vanish 
simultaneously. 
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Proof. Say gcd(^' + 1,^ + 2) g > 1. It follows that the polynomials J/^' (1, a:) 
and Ue+i{l,x) have a common root q'^, for k = {£ + 2)/g. We can exploit the fact 
that Q, defined in equation (14. ip as a rational function of the z, x and j/'s, is actually 
independent from the x and y's. In particular, we can choose xi = q^zi (and leave 
X2, . ■ . ,Xmyi, ■ ■ ■ ,yn generic). Consider the matrix My = sa„ ^ ^, {z, Xi, yj), whose 
determinant is ipn.t.t'- By applying the recursion relation of Proposition |4] we see 
that the row corresponding to xi vanishes identically. On the other side, as the 
remaining x and y variables are generic, the Vandermonde factors are non-zero. As 
a consequence, Qn,ii'{z) =0. □ 

We proceed to find other factors of Qn,i,i', for the relevant case of equation 

Proposition 7. For n>2, sf,^^_^ f+i(^)(n?"r^ zj '^^^^''^ divides Qn,e,e'{z}. 

Proof. Note that Qn.e.e'iz) is symmetric in the z^'s (as they enter only as 
simultaneous arguments of Schur functions). So, given the factorized form of s^, 

equation (|1.13p . it suffices to prove that Q is divided by zf ^^^^^ Y\m=2 ^i+iizii Zm)- 
Using the independence from x and y of equation (|4.1I) , we can choose to substitute 
Xi = q^zi for 1 < i < ^ -f 1, and leave generic the other Xj^s, and all the j/j's (we 
have a sufficient number of x's since (n — 1)£ + £' + l>^+l for n > 2). 

By applying the recursion relation of PropositionUto the matrix elements Mjj, 
the first i+1 rows of M are simplified. Consider the matrix M, that coincides with 
M on rows i > £ + I, and otherwise is given by 

tAo\ 1^ ( i'jT ^^ »^^TT^ U i+x{zm, zi) \ f Ui+i{yj,zi) ^ 
(4.2) M^,^[^z,UAl.<l)U y^-,, ^A_,,,(..i,y,)^ 

This matrix is a version of M in which we do not replace Xi q^zi for all the 
occurrences of Xi in Afy, but only for a subset. That is, we just have the property, 
for 1< i < £ + 1, 



(4.3) M„- = M„ 



Xi—q^Z\ 



and thus det M — (detM)!^..^^;^^. We constructed M instead of M with specific 
intentions: the two factors in parenthesis in (|4.2p are separately polynomials after 
replacing Xi — g'zi (and, before the replacing, they are divided at most by yj — Xi); 
the factor on the left does not depend on index j (so it can be extracted from the 
i-th row of M when evaluating the determinant); finally, the dependence from i in 
the second factor is all due to Xi (so that the «-th and i'-th row of M are the same 
vector of functions, with different x argument, i.e. detM is at sight divisible by 
A(a;i, . . . ,x^+i)). 

The factors extracted from the rows give 

Ui+l[Zm, Zl) 



(4.4) ]l[zfUAhq') n 



2<m<2n— 2 



that is, with some simplifications (including nf=l Ut/{l,q') = 1 if gcd(^+2, f +1) 
1 and otherwise), 

2ri-2 

(4.5) zf(^+^' n UUzUZrn). 



m=2 
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The divisibility of det M by A(a;i, . . . , xi+i) implies that det Af/A(xi, . . . ,xn) has 
no factors Xi — Xi' at the denominator with 1 < i < i' < i + 1, and thus no pure 
powers of zi at the denominator from the Vandermonde, after the replacement 
Xi = q^zi (indeed, all the potential factors at the denominator have the form 
q^zi — Xj, with j > £ + I, and yj — q^zi, with j < £ + 1), thus they do not 
affect the claimed factor in (|4.5|) . This completes the proof. □ 



Now we complete the exhaustion of factors, by proving the following weaker 
form of Theorem [2] 

Proposition 8. For n> 2 and £ > 1 we have 

, 2n-2 V 

(4.6) Q^,A^^c{n,iA n .r<^+^M 4„-....(-i 

for some numerical constant c{n, £,£'). 

Proof. As a consequence of PropositionlBl our claim is trivially true if gcd(^' + 
1,^ + 2) > 1, as the constant in such a case is 0. Therefore it remains to analyse 
the case gcd(f + 1,^ + 2) = !. 

We can again exploit the invariance in x and y of Qn,i,i'{z) from equation 
(|4.ip . in order to evaluate 'ipn,i,i'{z, x,y) at a specially simpler set of values x and 
y. Our choice is to leave the y^'s generic, and specialize Xi = q'^'z^m, for all 
the indices i = 1, . . . , £{n — 1) + £' + 1, and {{ki, nii)} being a whatever ordered 
subset of distinct pairs, of cardinality £{n — 1) + £' + 1, in the set of all valid pairs 
{1, . . .,€+1} X {!,. . .,2n-2} (the difference of cardinality, {£ + 2){n - 1) - £' - 1, 
is always positive in our range of interest £>l,0<£'<£,n>2). Using Theorem 
|3]we have 
(4.7) 

ki\Ut+l{y],Zmi) -TT Ul>+i{Zr,Zmi) 



z. 



,Vi.il,q ') 11 ^ _ SA„_,_,_„(z-.,„,,%)- 



Let us adopt the representation (|A.1[) for the Schur polynomial (as the ratio of 
shifted Vandermonde over Vandermonde), to get 

(4.8) 

_ zC,^Ul'{l,q''^) Uj + liVj^Zm,) -pr Ul + l{Zr,Zm,) ^ 

^ ~ A(z v) v-a^^z z -a^w. ^K-i.tA'^^^^^^^y^l 

'-^yz-^rrii, U] ) U] q ZjTii i<r<2n-2 ' ^ * 
^ zLjJl'i'^^q^') ^ ^^m, + lf -Q - Zm,)Ui{Zr,Zm,) \ / 

(y, ^z„,)[/f ''^(y,,0^J 
ziVt{l,q'^^) 



V ^ \ r^rrn / \ r 

X Ut+i{yj,q^'Zmi) AA„_^,,,(i*xm,,yj), 
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where in the last equality we made use of the relation 

(4.9) Ei±l(^= Yl i.-,^y) = Ei±l(E^, 

^ ^ 0<i<£+l ^ " 

i^h,k 

In the last expression of equation ()4.8p . we recognize five factors: a factor inde- 
pendent on i and j , one depending on i alone, one depending on j alone, and one 
depending on both i and j, which is composed of Ue+i{yj,q''' z^m), that is a homo- 
geneous polynomial in yj and z^. of degree and a shifted Vandermonde. The 
first three factors are easily extracted when evaluating det M, so we can write 

(4.10) det M = det M 
^ ' B{z,y)A{z)N 

with 

(4.11) Mij = -Ue+iiyj,q'''Zmi)Ax^^_^^^^^,iz^,n,,yj); 

(4.12) A{z,y)^l[{~ir'+'zivAl,q''') H Ue+i{zr, q"^^ z^^) ; 



l<i<N 
l<r<2n-2 



(4.13) Biz,y)= H {y,-zr). 



l<j<N 
l<r<2n-2 

We now substitute the expression of equation (|4.10p in (|4.ip . where we also replace 

(4.14) A{x) A(q"iz„,,g'=^z„,,,...), 
which leads to 

(4.15) Qnii'iz) = ^!^^-r7^--T-i: \ , ^, detM; 

^ ^ ^«,«V7 B(z,y) A(y)A(gfeiz„,,g'=^z„,,...)A(z)^^ 

Now, the matrix M is in a form suitable for application of Proposition [21 the 
divisibility result discussed in Section [3^ with k ~ £+2 and, for < a < £+1, ufvj 
being the coefficient of the monomial yjzf^^~°- in the expansion of Ui+i{yj,q'^^z„i-). 

As a consequence we get that A^ (^+^) (^g^ divides det M, and the exponent 
N -{e + 2) =£{n-l)+£' + l~{e + '2)'^ £{n - 2) + f - 1 is exactly the desired 
one from the statement of Proposition [5] (and Theorem (2) . So we can write 

(4.16) detM^Af^'-'^+f-\z) R{z,y) 
for R a polynomial. We thus recognize in (|4.15l) 

a 17^ n (^\- i{n-2)+e'-i,^ A{z,y)R{z,y) 

(4.10 ^n.,.,'(z)-.S,^_^^^, [Z) 

Now, as gcd(£' -1-1,^-1-2) = 1, we obtain two consequences from Proposition [5] 
First, observing that the denominator in ()4.17p is completely factorized into linear 
terms (of the form yi — Zj, or Zi — q'^Zj), sa„_i ^ (z) cannot be divided by any of 

these factors, therefore it follows from equation (|4.17p that s^*-" ^■'^'^ ^(z) must 

divide Qn,e,£'iz). 

Furthermore, we know from Proposition [7] that s^^^^^_^ i+ii^ Ili^i ^ di- 
vides Qn,i,i'{z). Also this polynomial is factorized into linear terms, of the form Zi 
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or Zi — q^Zj, thus it is relatively prime with s^^" ^^^'^^ ^ ■ This shows that Propo- 
sition [S] holds, for c{n,£,£') a polynomial. However, all the involved functions are 
homogeneous polynomials, and it is easily determined that c(n,£,i') has degree 0, 
thus it is a constant. □ 

4.2. Determine the constant c{n, £,£'). We can evaluate directly the con- 
stant for n — 1, which is c{l,£,£') = (—1)'- ^ \ and we know that, for n > 2 and 
gcd{£ + 2,£' + 1) > 1, c(n, £, £') = 0. In the rest of this section we will complete the 
proof of the expression for the remaining case n>2 and gcd(£-|-2, £'+l) = 1. 

This is done by induction in n, i.e. we will prove that, for {n,£,£') as above, 

(4-18) - (-1)^'^^) . 

c[n — 1, £, £') 

Now that we only have to determine the constant, we have the freedom of choosing 
simpler values also for the z^'s, besides that for the Xi's and the yj's. 

First of all, in equation (|4.ip let us specialize Xi = q^zi ioi 1 < i < £. In this 
way we find that the matrix elements Mij for 1 < i < £ take the for nil 

(4.19) M,- = U,{l,q )^-—r^ \[ 

As we have done in the proof of Proposition [71 when we compute the determinant 
of the matrix ill, for 1 < i < £ we extract the factor 

2n-2 , . 

Ue+l[Zr, Zi) 



(4.20) 4Ut{l,q') n 



Zr - q'Zi 
r—2 

from the i-th row, and find 

(4.21) det M = F(zi; z^i) det M' 
where 

^'l 2n — 2 

(4.22) F{z,;z^,) = ^^^^^^.^.^ H (^-^i) - q'+'zi) 

and the matrix M' coincides with M along the last N — £ rows, while each of the 
first £ rows is divided by the factor in equation (|4.20l) . 

We now substitute the expression (|4.2ip for det M into the definition of Qn,e,e' (z) 
and then into equation ()4.6p . taking into accout also the variable substitutions in 
the Vandermonde at denominator 

(4.23) A{x) zPa'{zi,x^,^„j) 

(4.24) A'(zi,f^i^...,) :=A((7,g2,...,(70 A(f^i,...,) [] (q'zi-Xk). 

i<i<e 

e+l<k<N 

It could be explicitly evaluated, although not needed for our purposes, that 

(4.25) A(g, q^..., q'f ^ (-l)Ct') (,-1 - q-^f{£ + 2)'-^ . 



■^That is, nothing but Alij in I I4.2I I. under the fuU replacement Xi — ^ 9*21- 
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We obtain 

F(zi;z^i)detM' 



Qn,ej'{z) 



(4.26) ' ^ ^ ' 



2n-2 



We eliminate the factors appearing on both sides of the previous equation and we 
obtain 



C/,,(l,g^+i)A'(zi,x^i,...,)A(y) 



(4.27) 2n-2 2n-2 , g.i . 

i=2 r=2 ^ ^ 

Note that, among other things, we have ehminated some factors z^ — g'^^^zi on both 
sides, a simphfication that ahows us to set Z2 = q^~^^zi. Furthermore, we choose to 
speciahze yi = for 1 < i < £ (the Vandermonde factor A{y) in equation (|4.27p 
is then to be treated similarly to what is done in (|4.23p for A(x)). 

It is easy to see which simplifications occur on the factorized right-hand side 
of equation (|4.27p 

2n-2 2n-2 

(4.28) n 4'''+'^^/-f''+'^ n ^f^'^'^ 

i=2 1=3 

(4_29) 'fj Ui+ii^r,q'+'z,) ^ zf(^ + 2) ^|^ V,+i(z.,g^+izi) 

11 Zr - Zi - g-1 11 Zr - Zi 

2n-2 

(4.30) 4„-3...(-^-i) ^ n UUAzr.q'^'z,) 4„_,,,,,(f.i,2) 

r=3 

(4-31) (z) ^ zfUAl,q'^^) n' V^^^^K-..,. (---.2) . 

r=3 ^ ^ 

Even more drastic simplifications arise on the left-hand side of equation (|4.27p . For 
i > £ and j < £, the entries M/^ consist of the Schur polynomials sa„ ^ evaluated at 
a set of variables including a triple satisfying the wheel condition (namely, zi , yj = 
q^ zi and Z2 = q^^^zi), therefore they vanish because of Proposition [3] Similarly, 
for i < £ and j < £, with the only exception of i ~ j, M^^ vanishes because of the 

factor = Y{l<k<t+l■,k^^iV3 - ^'^i) (cf- equation gUJ). As a result, 

(4.32) det M' = ( n M[) det Af(,+i_..._^j_{,+,^..._^^ 

i=l 

The diagonal factors M/^ read 

,,,,, zr'(^ + 2)g^-^Hg^+\gO 'rr' ^^+i(^.,g^+^^i) , 

(4-33) M,, = II ^A„_,,,,(..i,2). 

r=3 

Most importantly, the minor of the matrix M' restricted to the last N — £ rows 
and columns is easily related to the matrix M for the system of size n — 1, where 
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the indices of the variables Zk run from 3 to 2n — 2, while the indices of the Xi^s 
and j/j's run from £ + 1 to N = {n — 1)£ + £' + 1. More precisely, M^_^j^^_|_j, at 
size n and under the specializations above, is proportional to Mij at size n — 1, the 
proportionality factor for the pair (i, j) being 



(4.34) zfU,{l,<l'^% n 



^" Ue+i{zr,zi)\Ue+i{xi+^,zi) Ui+i{ye+j, zi) 



(the relevant fact is that this quantity factorizes into a term depending on Xi only, 
and a term depending on yj only, these terms thus factorize in the evaluation of 
the determinant). Thus we get 



det -/^{£+i,...,7v},{£+i,...,Ar} 



2ri-2 , s X n N-f. 



r=3 



(^•^^) ^ T-T^ Ul+l{xi>+i,Zl) 'jj Ui+l{yt+j,Zl 



X A{xi+i,...,Xn) A{yi+i,...,yN) Qn^lII'izs,, ■ . ■ , Z2n) ■ 

In this equation we can substitute Qn-i//'(-^\i,2) with its expression given by 
equation (j4.6p - the factor c(n — !,£,£') emerges at this point - then, we can 
replace ^4^^ in (g^H]), using (j4.32l) . In this way we reach a fully factorized form 
on both sides of equation (|4.27p and erasing the common factors is reduced to 
simple algebrg0. At the end, we obtain the recursive relation 

(4.36) c{n,£,£') = {-l)(''^^')c{n ~ !,£,£') , 

as was to be proven. □ 

Appendix A. Basic facts on symmetric polynomials 

A partition A of length fc is a non-increasing sequence of k non-negative numbers, 
A = (Ai > A2 > • • • > Afc > 0). The number of terms (or parts) £{X) — fc, and the 
value of the sum |A| = X^iLi called respectively the length and the weight of 

the partition. Seen as a table of cells (as e.g. in figure [2]), A is often called a Young 
diagram. 

Given an ordered £-uple of indeterminates z = {zi}i<i<£, the Vandermonde de- 
terminant A{z) is defined as the determinant of the £x £ matrix V with Vij = 2;^ 
It is well known that A(z) = Y[i<i<j<e(-^i ~ ^j)- ^ partition A of length £ one 
similarly defines the shifted Vandermonde determinant Ax{z) as the determinant 
of the £ X ^ matrix V with = z^''^'^~\ Thus A(z) ee A(o,o,...,o) (z)- Then, the 
Schur polynomial associated to A is the function in £ indeterminates 

Aa(z) 



(A.l) sxiz) = 



A(z) 



■^Useful relations at this point are 
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It is indeed a polynomial, it is symmetric in all its variables, and homogeneous of 
degree |A|. The Schur functions are at the heart of algebraic combinatorics jl5j and 
enjoy several remarkable properties (see llOj). Here we limit ourselves to present 
the few simple results we need in the paper, among which a "splitting formula" : 

Proposition 9. Let A and fi two partitions of lengths respectively k and h, such 
that Afc > /ii . Call v the partition v — (Ai , . . . , A^ , /ii , . . . , /i/i) . Then we have 

(A.2) hm 1-| = SA(zi,...,Zfe)s^(2/i,...,y,,). 

This generalizes the simple property, that s\{z) has maximum degree Ai, and mim- 
imum degree \i{X)i in any of its variables. For the connoisseurs, the proposition can 
be easily proven in several ways, for example by using the decomposition formula 
for Schur function Sa{x,y) — J^pca ^p{^)^a/ piv) (see e.g. |10[ eq. (5.9)]), and sim- 
ple properties of skew Schur functions (that we do not introduce) . Here we provide 
a more verbose but completely self-contained proof. 

Proof. Using the defining equation (jA.l[) . we are led to study the behaviour of 
A-y(z', ey) as e — > 0, for the cases ^ = v (at numerator) and 7 = (at denominator). 
More generally, consider 7 — (71, . . . , ^k+h) = (en, • ■ • , Q^fc, • • ■ , Ph)- Recall that 
A-),(z, ey) is defined as the determinant of the matrix Vij = zj^^ for i < k 

and Vij = (ej/i-fe)'''^^'^^''"-' for i > k. Consider the Laplace expansion of V along 
the first k rows: 

(A.3) detV^ J2 e{I,[k]) dot Vik], I detVik]^ J.. 

IClk+h] 
\I\=k 

As the summand with index / has an exposed factor the term 

with / = [k] has a factor e 

i^i+(5) 

, and all other terms have a higher power. Thus 



(A.4) 



- det(z^ )i<jj<fc det(2/, )i<i,j<h + U{e) 

k 



i=i 

Comparing this equation for ^ — v and 7 = allows us to conclude. □ 

The bivariate homogeneous Chebyshev polynomials of the second kind are defined 
as 

fe+l _ k+l 

(A.5) Uk{x, v) = ^ x'^ + x^-'y + ■ ■ ■ + y\ 

x~y 

Define the staircase partition iin,e as the length-rt partition 

(A.6) fin,i = {(n -e,en-2i,...,e,o) . 

The associated Schur function is easily evaluated through (jA.ip 

A^_A(z|+S_^ 

'^-^^^^ A(z) A(zi,...,^„) 
(A.7) £+1 _ £-1-1 

- n n ^^(-^'-.). 
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N 




Figure 3. An example of partition X{N,m,£, \') with N = 11, 
TO = 3, £ = 4 and A' = (5,2,1)- 

Appendix B. Properties of staircase Schur functions 

Let us consider three non- negative integers N, m and I, with to > 1, and a partition 
A' of length m, with A'^ — AJ„ > We define the partition A(A^, m, A') as follows: 
for < I < A'^, consider the unique way of writing N — i = am + b, with a > and 
< & < TO (it is just a = [{N — i)/m\ and b = N — i (mod m)). Then 

(B.l) Ajv_i = OTO + Aj, . 

(see fig. [3]). We call m-staircase diagrams such Young diagrams, and m-staircase 
Schur functions the Schur functions in N variables SN,m,£,\'{z) = SA(Af,m,f,A') (•^■ 
These functions generalize the (l-)-staircase and 2-staircase functions defined in 
(I1.9P and (|1.8p . corresponding to take m — 1 and 2 respectively, A^ = and N 
a multiple of m (A'j^ = I' for 2-staircase functions). In this section we set q — 

We say that a symmetric function in N variables /(zi, . . . , z^v) satisfies the 
{m,£) -wheel condition if, for / — {ii, . . . ,im+i} ^ [N] and if = {fci, . . . , fc„j+i} C 
[£ + m], 

(B.2) f{zi,...,ZN)\z^^=qka^^O. 

Note that, as we deal with symmetric polynomials, it is not necessary to take 
ordered m-uples instead of subsets. We call a specialization Zi^ — q'^^w of the form 
above a "wheel hyperplane". Proposition[3]is the 2-staircase function specialization 
of the following more general proposition. The proof we produce below is a minor 
variation of the one presented in ^18j (within the proof of its Theorem 4) for that 
case. 

Proposition 10. The symmetric function in N variables SN,m,e,\'{z) satisfies the 
{m,£) -wheel condition. 

Proof. Consider the generic wheel hyperplane Zi^ = q^'^w for ia & I and ka € 
K as above. Call A = X{N,m,£, X') for brevity. Represent SN,m,i,X'{z) as a ratio 
of shifted Vandermonde over Vandermonde, A^/A, as in equation (|A.ip . As, even 
under the specialization, the variables Zi are all distinct, the Vandermonde at the 
denominator is non-singular, and it suffices to prove that the shifted Vandermonde 
vanishes. The shifted entries of the partition are Ai = Ai + (A^ — i), and writing 
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i — N — am — 6, we have XN-am-b = + 'm)a + b + AJ^j_j,. Note in particular that 

(B.3) XN-arn-b = & + X'm-b (^od £ + m) 



regardless of o. Consider the matrix Vij = z^' , such that Aa = det V. Call V the 
rectangular minor of V , restricted to the to + 1 rows in /, and write j = N — am — b 
as above. Then, because of equation (IB. 31) . 



(B.4) y/. = z}' = y^A,gfe.(A'-(^+'n)a,-6,-A^p ^ w^^' g''^' ^^^^ + . 

As 6 + for b e {0, . . . , m — 1} takes m distinct values, V has rank at most to, 
while it has to + 1 rows. This proves that det V — 0. □ 

Now we present a generalization of Proposition 21 

Proposition 11. For I — {ii, . . . , im} C [N] and K — {ki, . . . , C + to], 
SN,m,e,\'{z) satisfies the recursion 

(B.5) 

SN,m.e,\'iz){z-^i,q''^w, . . . ,q''"'w) = 

sy{q''\...,q'''")w^^'^( Yl n (2j -'7''w)jsAr_™,™,£,A'(zx,/). 

ie[JV]\/ft.e[£+m]\i<r 

Proof. From Proposition[TO]it follows that, for / and K as above, SN,m.i.\'{z) 
satisfies the following equation 
(B.6) 

SN,Tn,£,\'iz^I,q'''w,...,q''"'w) ^ i Yl n (^J-'?''^)]-^iV^m,f,A'(^^-f''^) ' 



' je[N]^I he[£+m]-^K 



for some polynomial ^ y^z^j^w). Rewrite the equation above in the form 

^\{N,,n,£,y){z,q'''w) = A{z,q^-w)l\^ f^{zj - q'^w)F\^l^^^ y . An easy computation 
on minimal and maximal degree in w for all the factors in this expression (other 
than F'^)) shows that -Fj^'^ £ ^{z^ItW) is homogeneous of degree |A'| in w. Thus, 



N.rn.LX' (^-/' w) = I lim 



(B.7) FN,m,t,y y^^J ,^,= ^ 111^.1 ^ 



and, in order to determine this quantity, it suffices to divide both sides of equation 
(|B.6p by w''^ I and take the limit w — > 0. Using Lemma rA.2l wc find for the left-hand 
side of equation (|B.6p 
(B.8) 

,. SN^^^t^y{z^i,q^^w,...,q^"^w) -pp ^ 

The factor Oj^/ simplifies with the the same term appearing on the right-hand 
side, from the limit of the product of binomials Zj — q'^w. Therefore we end up with 

(B.9) F^J^l^,^y{z^j,w) = W^^'^Syiq''^ . . . ,q''"^)sN-m,m,i,yi^^l) ■ 

□ 
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For a symmetric polynomial P{z) in N variables, and 1 < A: < A^, call dk{P) the 
maximum degree of P in (any) k variables simultaneously. In what follows, when 
the number of variables is clear, we will use the shortcuts d = di and D = d^, 
Recall that, for a Schur function sx{z), dk = Ai + . . . + Afc. 

Among the staircase Schur functions considered in the propositions above, the 
subclass = . . . — — (i.e. A' — 0) has the further property of being "of 
minimal degree" among all symmetric functions satisfying the wheel condition, in 
various senses involving this set of degrees d^ ■ The following proposition describes 
some of the possible choices. It is a generalization to the m-staircase case of the m — 
2 situation analysed in |18i Thm. 4], but, contrarily to Proposition [TOl the proof 
technique is substantially different, as the Lagrange Interpolation argument used 
in |18j is specific to to = 2 (with higher values, some degree counting hypothesis is 
not met). 

Determining the unicity of a function satisfying a precise set of conditions and 
degree bounds is often a useful tool when one wants to "prove that two (families of) 
functions are the same" . Despite this could appear as a rare eventuality, this line of 
reasoning has already proven valuable in several enumeration problems related to 
integrable systems, ranging from the recognition of the Izergin determinant [6], and 
its identification as a Schur function 16j, up to the "higher-spin" cases in |18l . We 
report the following result, with the hope that it may be useful in generalizations of 
six- vertex and loop models involving simultaneously both "higher-spin" and "higher 
rank" , i.e. higher values of to (besides to = 2) in representations of the quantum 
affine algebra g-deforming s[(to). 

Proposition 12. Let N = am + b, with a > and I < b < m. The symmetric 
polynomial in N variables SN,m,t{.^ '■— SN,m,i,c3{z) has {D,d,dm) ~ {D*,d*,d*^), 
with 

(B.IO) {D*,d\d*^) = (a(. + , at, [N - m)dj . 

It is the unique symmetric function satisfying the (rn,£)-wheel condition (up to 
multiplication by a scalar), and any of the following degree conditions: 

(a) d<d* and D < D* ; 

(b) dm < 

{b') d < d* and to divides N ; 

(c) f^j{D,d) < fm,i{D* ,d*), for fmAD,d) = + 

Proof. Clearly (&') is implied by (6) and dm < rnd for any polynomial, so it 
suffices to concentrate on the three cases (a), (6) and (c). Also, clearly a degree 
condition d < d* alone would fail unicity, as, if 6 < to, any SN,m,i,\', such that A' 
has at most m — b non-zero parts and X'l < £, would work. 

The fact that the Schur functions above satisfy the claimed wheel condition 
has been already proven in Proposition 1101 and the degrees are easily calculated. 
So we just have to prove degree minimality, and unicity. 

If we have a = (i.e. N < to), for arbitrary to and £, the statement is trivial 
because the wheel condition is empty (there are no wheel hyperplanes) , and indeed 
SN,m,tiz) = 1 in this case. 

The case to = 1, and arbitrary N and £, is also fairly simple. A polynomial in 
N variables P{z) satisfies the (l,€)-wheel condition if and only if, for all i < j and 
1 < fc < ^, it is divided by Zi — q'^zj. Therefore the polynomial of minimal degree 
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satisfying the wheel condition consists of the product of these factors, and indeed 
coincides with SN.i,e{z) = S;i„^(z). 

The proof for generic values of m and N, and any of the degree conditions in 
the list, is done by a double induction on N and m, using the cases above as a basis. 
Let us assume the statement to be true up to the value m — 1, and, for the value 
m, up to iV — 1 variables. Then suppose that P{z) is a symmetric polynomial in N 
variables, satisfying the (TO,£)-wheel condition, and with a degree triple {D,d,dm) 
satisfying any of the conditions. We want to show that, up to rcscaling P{z) by a 
constant factor, P{z) — SN,m.e{z). 

Wc know from Proposition [Tl] that, for / and K appropriate sets (i.e., / C [N] 
and K C [£ + m], |/| = \K\ = m), P{z) satisfies the following equation 

(B.ll) P{z^i,q''^w,...,q''-w)^ ( J] " 9'^)) H , 

for some polynomial w), symmetric in the N—m= {a—l)m+b variables 

{zj}j^i, and satisfying the (m, ^)-wheel condition on the remaining variables Zj. 

Call d{F) the maximum degree of F in one variable, seen as a polynomial in 
variables zj only, d^iF) the degree as a polynomial in w and D^(F) the maximum 
total degree of F, in z^-'s and w. From the degree triple of P and the exposed 
binomial factors, it is easy to realize that 

(B.12) D^{F) < D{P) - {N ^ m)e , 

(B.13) d{F)<d{P)-£, 

(B.14) d^,{F) < d^{P) - [N -m)l < md{P) - {N - m)t 

(The inequalities come from the fact that cancellations may occur in P from the 
specialization. The equation for d^^F) is obtained by considering in P the m-uple 
of variables {zi}i^j.) Furthermore, if iV > 2m, dm{F) is defined, and we can also 
state 

(B.15) d,n{F) < d^iP) - mi . 

(This equation is obtained by considering in P the m-uple of variables {zijiej for 
some J of size m and disjoint from /). 

From the bounds above on the degree of F, and the fact that F^^ ^{z^i,w) 
must satisfy the (to, £)-wheel condition on m-uples of the N—m remaining variables 
Zj, we can prove in the various cases one of the following 

(B.16a) Dy,{F) < D*{N -m,m,i); 

(B.16b) dn,{F) < and ( d™(F) < d*^{N - m,m,e) or d{F) = ) ; 
(B.16c) fmj{DUF),d{F)) < U,,i{D*{N -m,m,£),d*iN -m,m,£)); 
and by induction on N we conclude that 

(B.17) ^N^mA^^I^'^) = C/f SN^m.mA^-^l) ' 

for some constant ck- However, ck cannot depend on K either. This is seen by 
specializing equations (|B.11|) and (|B.17P to w = 0, which gives 

(B.18) P{z-^I,0,...,0)^CK SN-ni,,nA^^l) Yi ' 
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So, up to a multiplicative factor in P, we know that for any / and K as 
above, the specialization to Zi^ = q'^'^w of P{z) and of SNjniiz) are equal. This 
is rephrased by saying that the difference R{z) := SN,m,i{z) — P{z) is a symmetric 
polynomial satisfying the (m — l)-wheel condition, and furthermore implies 

easily that D{R). d{R) and dm{R) are a triple of entries smaller or equal to some 
triple (Z>, d, dm) satisfying (one of) the degree condition under consideration (be- 
cause P does this by hypothesis, and the Schur function does it explicitly, and the 
difference can at most decrease the degrees through cancellations). 

As all the degree conditions in our proposition are monotonic (in particular, 
fm,i{D + a,d + (3) > fm,e{D,d) if a,^ > 0), the quantities in the conditions, as 
functions of D{R), d{R) and d„i(i?), arc bounded from above by the analogous 
quantities as functions of D* , d* and dm (for parameters {m,i)). 

Making an induction hypothesis in m, these degree bounds are to be compared 
with the; bounds for a symmetric function in TV variables, satisfying the {m—l,£+l)- 
wheel condition, stated in the proposition. Therefore, in our range of interest m > 2, 
a > 1, write A'' = am + b = d{m — 1) + b, with 1 < 6 < m — 1. Clearly d> a. The 
triple entering the bounds to the degrees of R for the (m, i) case reads 

(B.19) D = i{m{l) + ab) ; 

(B.20) d = ea; 

(B.21) dm = e{N - m) ; 

while the triple entering the bounds for the (m — 1,^ + 1) case reads 

(B.22) D' = {e+l){{m-l){^+ab); 

(B.23) d' = ii+l)d; 

(B.24) d'm., = ii+l){N-m+l). 

In particular, fmA^^ = ^'^aN/m and fm-i,e+i{D', d') = {t + lfdN/{m-l). As 
we have 

(B.25a) d<d'] 

(B.25b) dm-i < dm < d'm-i ; 

(B.25c) fm-i,e+i{D,d) < fm-ii+i{D' ,d') ; 

(the last inequality comes with some algebra: the difference is fm-i,e+i{D,d) — 
fm-i,e+i{D',d') = -i^{{£+l)d-ea) - ^^C'+') and is negative at sight), 
for any of the conditions in our list we reach the conclusion that R{z) =0. □ 
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